The minimal time of dynamic evolution to an arbitrary statej 
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Two bounds on the minimal time of dynamic rotating an initial state by arbitrary angles have 
been obtained. These bounds have been applied to study the evolutions in the Hadamard-Walsch 
gate, the Control-NOT quantum gate, and the Grover algorithm. 
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Introduction. In the realm of quantum evolution, an 
important question is to know the time that an operation 
needs, i.e., how fast is the operation. The similar ques- 
tion in classical physics has been almost solved, but in 
quantum physics it remains a puzzling problem. In 1998, 
Margolus and Levitin [l[ have proved that the shortest 
time t a quantum state takes to its orthogonal state is 
bounded by the inequality (the MV bound hereafter) 



tE> 



4' 



(1) 



where E denotes the arithmetic average energy E = 
(ip\H\i/)) of an arbitrary quantum state \rp) in a given 
system with Hamiltonian H . It should be noticed that 
the minimal energy of this quantum system is set to 0. 
On the other hand, Fleming [2j, Anandan and Ahara- 
nov Q and Vaidman [J] have shown separately that the 
shortest time needed to orthogonalize a quantum state 
is bounded by another inequality (referred to as FAAV 
bound hereafter), 

rAE > \, (2) 

where AE denotes the standard error of energy AE = 

Meanwhile, the shortest time of applying an outer op- 
eration on a system has been discussed in @, @- The 
MV bound and FAAV bound have been derived in some 
entangled and non-entangled systems [ZHSl]- In addition, 
a kind of equations that is equivalent to the MV bound 
in Eq. © and the FAAV bound in Eq. (JTJ) have been es- 
tablished |L0l - [l2| . Zielinski and Zych have made a gener- 
alization from which one could derive more details about 
r, using energy moments [13| . The problem has attracted 
much attention recently and many related problems have 
been studied 0-I24J]. Levitin and Toffoli [25| recently 
found that the MV bound and FAAV bound are tight, 
and both are satisfied by a quantum state that has the 
property E = AE. They also discussed what would hap- 
pen when E ^ AE. 

However, the shortest time that a state takes to evolve 
to an arbitrary state is more general and frequently met 



in practice. Many questions remain to be answered. For 
example, does it satisfy the same inequality? If not, is 
there a new constraint? It is essential to answer these 
questions and to develop results for this more general 
case and still retaining the results in (JlJ and © when 
for evolution to an orthogonal state. Estimating the evo- 
lution time to an arbitrary state is important to study 
how fast a quantum computer can run, because a quan- 
tum computer has a great deal of operations that changes 
a state to various states. Giovannetti, Lloyd, and Mac- 
cone studied this problem and gave the following bound 
(the GLM-a and GLM-/3 bounds hereafter) Q, 
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(3) 



where e = F(p,p(t)) is the fidelity between the initial 
and final state and 



/3(e) = — arccos(v / e), 

7T 



(4) 



and a(e) is determined by a sets of equations. 

In this paper, we derive three bounds for the problem 
with a different approach. The results are simple and 
intuitive. Then we apply the bounds to study the evo- 
lutions of two quantum gates and the Grover's quantum 
searching algorithm [26j . 

The GLM-/3 bound. We assume that a given quan- 
tum system evolves from an initial state \i/j(0)) into |"0( T )) 
after time r governed by the Schrodingcr equation 



ih^.Mt)) = nW)), 



(5) 



where H is the Hamiltonian of the system. Denote = 
0(0 -> r) e [0, 7r/2], which satisfies 

cos0(O->t) = |MO)|V(t)>|, (6) 

then we have the first bound 

AE-t> Oh. (7) 

The mean-energy bounds. Denoting E the average 
energy of the system having a time-independent Hamilto- 
nian H and a minimal energy 0, then one has the mean- 
energy bound (Mean-E bound) as follows 
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(8) 



Now we derive the Mean-E bound. The proof is similar 
to the one by Margolus and Levitin [l|. Expanding the 
state \i>(t)} in terms of the energy eigenstates \ip n ) with 
nonnegative eigenvalues E n , we obtain 



l^(*)) = 5Z Cn exp ( ~ i ~fT t ) 1^™)' 



.E n 



(9) 



where the coefficients {c n } are complex constants satis- 

oo 

fying J2 l c «| 2 = 1- Let 



n=l 



5(r) = (V.(0)|V(r))=^| C „| 2 exp 



-i^r). HOI 



and use the inequality 



cos a; > 1 (x + sin a;) 

7T 



one can derive 



ReS(r) > J2 ( 1 " ^ " - ™ ^) < , "' 
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= I - ^ + *ImS(r) 
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h 
E-t> - 
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1 - Re5(r) - -ImS(r) 



(11) 



(12) 



In general, 5(r) has the form S(t) — cos 9 exp(itp) and 
y is a complex phase depending on the evolution time t. 
Thus, 



6E-t>^ 

~ 4 
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where ££* is the half-width of energy. One obtain a new 
bound, the Max-Min bound 



(17) 

A tighter bound. If we use another inequality 

cos x > c — bx + a sin x (18) 

it can be derived that 

D „ n N f / bE n T . E n r\ 2 

Re5 (r) > > I c a sm — — | \c n ' 



bEr 
c — \- ahnS(T), 



(19) 



If we choose a, 6, and c properly, when x > 0, there 
would be only one x satisfies the "=" in p^|) and oth- 
ers satisfy ">", and this process will make the bound 
tight. Now assuming a, b and c are chosen as above, 
there should be a relation a = a(b,c), so it can be de- 
rived 



Et>-(c- v / l + a(6,c) 2 cos( 



(20) 



Thus we have a tighter bound by maximizing over two 
parameters, the BC bound, 



Et > max ( T (c- y/l + a(b, c) 2 cos0)). (21) 

b.c b 

Usually one has to compute the BC bound numerically. 
However, to a good extent, the above bound can be ap- 
proximated as 



2 / 2 
Re5(r) ImSOr) = cos 8 cos ip simp 

7T \ 7T 



< A/l + ^rCOS( 



(13) 



from which and inequality (fl2|) one can obtain bound ([5J . 
If the system has a minimal energy S m ; n ^ 0, the 
bound will be replaced with the Mean-Min-E bound 



{E - E min ) ■ t > - 



1-1 77 cos ( 
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(14) 



If the system has a maximum energy -E max , it is easy to 
prove a similar bound, the Max-Mean-E bound, 



(£max ~E)-T>- 



1- A/1 + — COS( 



(15) 



Furthermore, if the system has both maximum and min- 
imal energies, it is obvious 



iin{£ max -E,E- E min } < SE 



-, (16) 



-Z- > 1-57- 1.847 cos 9 + 0.372 cos 2 6 -0.0958 cos 3 9. 

h 

(22) 
It is a good estimation, and has only maximally 0.0005-^ 
difference from the reality. 

Compared to the GLM-/3 bound in Ref.Q: when 9 = 
j, the BC bound is about 4.5% tighter; and about 8% 
tighter when 9 = j| . Fig. [1] shows the comparisons of 
the three bounds: the GLM-/3 bound, the Mean-E bound 
and the BC bound. It is shown that the BC bound is 
always the tightest. When sin# is small (cos# < 0.395, 
approximately), the Mean-E bound is tighter than the 
GM-/3 bound. However for small evolution, the Mean-E 
bound is no longer valid. 

Discussions. One can find that bound ([7]) is similar 
to bound. When 9 -» n/2, the GLM-,5 bound in and 
the Mean-E bound in |[S} approach to the MV bound in 
@ and FAAV bound in (jXJ) respectively. However the 
Mean-E bound© is not a good bound when 9 is small, 
it even has a minus lower limit and the bound becomes 
trivial. However the BC bound is a tighter bound. 

It is easy to show that bound |7} is the tightest when 
t — > dt and 9 — > 9(0 — > dt) for an infinitesimal evolution, 
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FIG. 1: Comparisons among the various bounds: "x" denotes 
the BC bound in Eq. (pTj) . the line denotes the Mean-Min- 
E bound in (14J and the dots denote the GLM-a bound in 
Ref. [3]. The BC bound in (|21|) is always better than the 
GLM-a bound. Meanwhile, the Mean-Min-E bound in (fj"4)) is 
a good estimation when 6 is near ~, but not good around 0. 
The Mean-Min-E bound in (TH)) is better than GLM-a bound 
when cos# is small (cos# < 0.395, approximately). 



B max are the minimal and maximum energies of the sys- 
tem, and </> is an arbitrary phase. The state reaches the 
lower limit of bound (0 for any 9. But the maximum 
energy deviation is not necessary for reaching the lower 
limit. On the other hand, if a state reaches the lower 
limit of bound ([7]) for any 9, one necessary condition is 
that the state can evolve to an orthogonal state. 

Application. We apply the GLM-/3 bound in (0 to 
estimate the evolution of quantum gates. The Walsh- 
Hadamard transformation is a well-known one-qubit 
gate, which transform qubit state |0) to (|0) + |l))/\/2 
and |1) to (|0) — |1})/V2- We consider the evolution from 
an initial state |0) to the final state (|0) + |l))/-\/2 (It is 
obvious that 9 = 7r/4 ) in a one-qubit system having a 
general Hamiltonian 

H = — £(7 3 + <5i(7i + &2(J2, 

where ci, <72, &3 are the three Pauli matrices. Let <5i — 
Scoscj), 62 — <5sin</> and sin/3 = S/^/s 2 + S 2 , it is easy to 
check that the system has AE = 8 and the state at an 
arbitrary time 



because the bound inequality tends to equality (??). So 
there exists no bound such as E ■ r > 9h unless E > AE. 



In fact, because 1 - 



1 



- cos 9 < 1 - cos 9 < 29 J ix for 

any 9 £ [0,7r/2], the Mean-E bound ((HJ is weaker than 
the GLM-/3 bound in (0 when 9 ^ tt/2 unless E < AE. 
The Max-Min bound in (JTTJ) looks useful when one 
does not know details about a system except the width 
of energy spectrum. Indeed the GLM-/3 bound (0 with 
AE substituted by SE, i.e. 



SE-t> 9H, 



(23) 



is the better choice, because one can simply prove 5E > 
AE. 

The GLM-/3 bound in (0 and the Mean-E bound in © 
work independently on the same quantum system, and 
each of them confines r to some extent. But in general 
the lower limit can not be reached at the same time. An 
important question arises: Can these bounds be attained 
so that there are not any stronger inequalities? Levitin 
and Toffoli [231 have proved that there exist states by 
which bound inequality (0 or (JXJ) (the tighter one) can be 
asymptotically approached arbitrarily. It is obvious that 
the lower limit of © cannot be reached when 9 is small. 
On the other hand, the two-level state (|0) + \E))/\/2 
with the superposition of the ground state |0) and the 
eigenstate \E) of energy E enables r = 9H/AE at any 
time, where AE = SE = E = E/2. In general, it cannot 
be ensured that an arbitrary state should reach the lower 
limit of bound (0 for all 9 > 0. But it is sure for an 
infinitesimal evolution. So bound (0 is a good estimation 
about an evolution with very short r and very small 9. 

If a state has the maximum AE, the state should have 
the form [\E min ) + exp(i^)|£' max )]/v / 2, where E min and 



\ip(t)) — (cos Mcospsm )|0) 



. .. ,, . fl . \/e 2 + SH 
iexp(i0) sinpsm 11). 



(24) 



By selecting a suitable phase <j> (suppose that 8\ and 82 
can be adjusted) and time r, one can carry out the Walsh- 
Hadamard transformation on the initial state |0), where 
the evolution time r satisfies 



/ Ve 2 + S 2 x 
tan r 



5 2 



S 2 



It is obvious that the transformation cannot be realized 
if 5 < e. Hence one has the extent of time evolution 



AE- 



i+(^) 2 
2 
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h/8, h/2V2 



If the system has a very large i>£, the lower limit of 
bound (0 can be reached asymptotically while the lower 
limit of bound (fT4| can not be reached. Larger is 8, faster 
is the evolution, irrespective of the detailed distribution 
of <5i and 82- It is interesting that bound ([14")) can be 
tighter when 8 is small, because 



E - E min = Vs 2 + S 2 -e<AE. 

Another example is the important two-qubit gate — 
CNOT gate, |0)(0| <g> I 2 + |1)(1| ® a 2 , where the super- 
scripts denote the qubit numbering. The CNOT gate 
is important in quantum information. Assume that the 
two-qubit system has a simple intrinsic Hamiltonian 



H 



s C5 



1^2^ 
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where the superscripts denote the qubit numbering. The 
CNOT gate can be realized in three steps: (i) apply 
a Walsh-Hadamard transformation to the second qubit 
through using an additional Hamiltonian Hi = Ho\ (cor- 
responding a radio frequency pulse along the a;- axis), 
where S is much larger so that the intrinsic evolution 
can be neglected, (ii) the state evolves with the intrin- 
sic Hamiltonian for a period of t-i — h/(8e). (iii) apply 
an inverse Walsh-Hadamard transformation to the sec- 
ond qubit. It is obvious that steps (i), (iii) can reach 
the lower limit of bound ((7} asymptotically, while the 
evolution of step (ii) almost does not. Here one has 

. _ v3/i . „ h 

AE ■ t = - — > h6 = -. 
8 6 

Although the initial state and the final state spans an 
angle 9 — n/3, CNOT gate cannot be realized with- 
out additional operations, because the initial state is an 
eigenstate of the intrinsic Hamiltonian. If the system has 
the intrinsic Hamiltonian H = e{I l — o\)a\^ CNOT gate 
can be realized through a intrinsic evolution for a period 
of t = h/(8e), which does not reach the lower limit of 



bound (0), either. One has AE ■ t = h/4 > HO = h/6. 

An interesting example is the well-known Grover's 
quantum searching algorithm. It contains about -fvN 
Grover iterations, where N is the dimension of the 
database and each iteration rotates a state by 2 arcsin — = 
[2a . \27\ . If iV is large enough, which is common for an 
actual database, one has 9 ~ 2/y/~N. Increasing N — > oo, 
the Grover iteration can possibly be replaced by an in- 
finitesimal evolution having 77 = 2h/(AEyN) using the 
bound in Eq. (J7J . Thus the minimum total time to carry 
out Grover's quantum searching is r ~ h/AAE. This re- 
sult is magical: though one needs iterating times in the 
order of y/~N, the minimum total time has nothing to do 
with the database size, and it can even decrease if AE 
increases with an increase in N. 

GLL is supported by the National Natural Sci- 
ence Foundation of China Grant No. 10775076 and 
the SRFPD Program of Education Ministry of China 
(20060003048). DL and YSL are supported by the Na- 
tional Natural Science Foundation of China Grant No. 
10874 098, the National Basic Research Program of 
China (2006CB921106). 



[1] N. Margolus and L. B. Levitin, Physica (Amster- [13 

dam)120D, 188 (1998). [14 

[2] G. N. Fleming, Nuovo Cimento A16, 232 (1973). [15 
[3] J. Anandan and Y. Aharonov, Phys. Rev. Lett. 65, 

1697(1990). [16 

[4] Lev Vaidman, Am. J. Phys. 60, 182 (1992). [17 

[5] L. B. Levitin, T. Toffoli, and Z. Walton, in Quantum [18 

Commmunication, Measurement and Computing, edited [19 

by J. Schapiro and O. Hirota (Rinton, Princeton, 2003), 

pp. 457C459. [20 
[6] L. Levitin, T. Toffoli, and Z. Walton, Int. J. Theor. Phys. 

44, 965 (2005). [21 
[7] V. Giovannetti, S. Lloyd, and L. Maccone, Phys. Rev. A 

67, 052109 (2003). [22 

[8] V. Giovannetti, S. Lloyd, and L. Maccone, Europhys. [23 

Lett. 62, 615 (2003). [24 

[9] C. Zander, A.R. Plastino, A. Plastino, and M. Casas, J. [25 

Phys. A 40, 2861 (2007). 

[10] P. Kosinski and M. Zych, Phys. Rev. A 73, 024303 (2006). [26 

[11] M. Andrecut and M. K. Ali, Int. J. Theor. Phys. 43, 969 [27 

(2004). 
[12] D. C. Brody, J. Phys. A 36, 5587 (2003). 



B. Zielinski and M. Zych, Phys. Rev. A 74, 034301 (2006). 

D. C. Brody and DW. Hook, J. Phys. A 39, L167 (2006). 

A. Carlini, A. Hosoya, T. Koike, and Y. Okudaira, Phys. 

Rev. Lett. 96, 060503 (2006). 

S. Luo, Physica (Amsterdam) 189D, 1 (2004). 

A. K. Pati, Phys. Lett. A 262, 296 (1999). 

P. Pfeifer, Phys. Rev. Lett. 70, 3365 (1993). 

A. Carlini, A. Hosoya, T. Koike, and Y. Okudaira, arXiv: 

quant-ph/06080039v4. 

A. Borras, C. Zander, A. R. Plastino, M. Casas, and A. 

Plastino, Europhys. Lett. 81, 30007 (2008). 

J. Soderholm, B. Gunnar, T. Tedros, and A. Trifonov, 

Phys. Rev. A 59, 1788 (1999). 

J. Uffink, Am. J. Phys. 61, 935 (1993). 

S. Lloyd, Nature (London) 406, 1047 (2000). 

S. Lloyd, Phys. Rev. Lett. 88, 237901 (2002). 

Lev B. Levitin and Tommaso Toffoli, Phys. Rev. 

Lett.103, 160502(2009). 

L.K. Grover, Phys. Rev. Lett. 79, 325(1997). 

L.K. Grover, Phys. Rev. Lett. 80, 4329(1998). 



